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Please amend claims 1,7 and .3, as to«o«. 
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1 1. (Currently Amended) A computer-based method for determining the optimum 

2 join sequence for processing a query having a plurality of tables from a relational database stored 

3 in an electronic storage device having a database management system, the method comprising 

4 the steps of 

■ 5 (a) a first pass using simulation for determining an optimum join sequence for joining the 

6 plurality of tables from the query; and 

7 (b) a second pass for using the optimum join sequence for creating a lowest cost access 

8 path plan for processing the query. 

1 2. (Original) The method according to claim 1, wherein the first pass performing 

2 successive steps until creation of a simulated composite table having all tables from the query, 

3 wherein each said step: 

4 creating a set of miniplans for simulating all possible joins of a predetermined subset of 

5 the query tables; and 

6 using a cost model calculations for estimating and saving the least expensive join from 

7 said set of joins, thereby determining the optimum join sequence. 

1 3. (Original) The method according to claim 2, wherein the first pass for each said 

2 miniplan storing a used table index, join method, and sorting data, and for each said least 

3 expensive join storing names of joined tables, join cost and possible row orderings. 
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1 4. (Original) The method according to claim 3, wherein the first pass only storing 

2 non-redundant miniplan data, and saving partial results of the cost model calculations for future 

3 reuse, 

1 5. (Original) The method according to claim 1, wherein the second pass performing 

2 successive steps until creation of a simulated composite table having all tables fi-om the query, 
• 3 wherein each said step being performed in the optimum join sequence. 

1 6. (Original) The method according to claim 1, wherein the query being a SQL 

2 query. 



1 7. (Currently Amended) A computer-based processor system for determining the 

2 optimum join sequence for processing a query having a plurality of tables from a relational 

3 database stored in an electronic storage device having a database management system, the 

4 system comprising: 

5 means for performing a first pass using simulation for determining an optimum join 

6 sequence for joining the plurality of tables fi'om the query; and 

7 means for performing a second pass for using the optimum join sequence for creating a 

8 lowest cost access path plan for processing the query. 
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, creation of a— ..edoo^posUeubU having a,, tables from 

performing successive steps until creation 

'^^^t:T:lo.e.— forestimatinganasavingtbeleas. 
set of ioins. thereby determining the optimum join sequence. 

Ai.a tn Claim 8 wherein the first pass means for each 
9 (Original) The system accordmg to claim ».w 

.pensivepinstoHngnamesofioin«ltables,ioi„cost.n.possib.erc«or.e™gs 



1 

2 storing non 

3 future reuse 



riino to claim 9 wherein the first pass means only 
10 (Original) The system accordmg to claim 

• 1 «f th*» cost model calculations for 

.ledundant miniplan data, and saving pamal results of the cost m 
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to claim 7 wherein the second pass means 
11 (Original) Tht system according to claim /, 

. . until creation of a simulated composite table having all tables from 
performing successive steps until creation 

.,,u=ry, Wherein eachsaidstepbeinsperformedintheoptimum join seouence. 



^;no to claim 7 wherein the query being a SQL 

1 12. (Original) The system according to claim /. w 

2 query. 
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,3 (Currec«, An.en<..d) A computer usable medium tangibly embodying a 

p^o^an, of instructions excitable by .be computer to perform a cOmpu.er-based metbod for 
de.e™iningU,eoptimumjoinse,uenceforprocessinga,uer,bavingaplurali.yoftables.oma 

^..ional database stored in an electrode storage device baving a database management system, 

the method comprising the steps of: 

(a, a flrs. pass «,g.iMd^ for determining an optimum ioin sequence for joining tbe 

7 plurality of tables from the query; and 

(b) a second pass for using tbe optimum join sequence for creating a lowest cost access 

9 path plan for processing the query. 



14. (Original) The method according to claim 13, wherein the first pass performing 

of a simulated composite table having all tables from the query, 



1 

2 successive steps until creation 



3 wherein each said step: 

caUng a set of miniplans for simulating all possible joins of a predetermined subset of 

5 the query tables; and 

using a cost model calculations for estimating and saving the least expensive Join from 

said set of joins, thereby determining the optimum join sequence. 
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,5 (Original) The method according to claim 14, wherein the first pass for each said 
pian storing a used table inde. join method, and sorting data, and for each said least 
expensive join storing names of joined tables, join cost and possible row ordering. 
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non 
reuse. 



,6 (Original) The method according » dain, .5. wherein the firs. pa» oriy storing 
redundant miniplan da.^ a™, saving paniai results of the cost mode, calculations for .U^e 



17 (Origin-) The method according to claim 13. wherein the second pass 
performing successive steps unti, creation of a simulated composite table having all tables fiom 
the query, wherein each said step being performed in the opUmum join sequence. 

,8. (Original) The method according to claim 13, wherein the query being a SQL 

query. 
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